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A system for reading package information 
includes an imaging system and a label decoding 
system. The imaging system captures an image 
of a package surface that includes a machine 
readable code such as a bar code and an 
alphanumeric destination address. The label 
decoding system locates and decodes the 
machine readable code and uses OCR 
techniques to read the destination address. The 
destination address is validated by comparing the 
decoded address to a database of valid 
addresses. If the decoded address is invalid, an 
image of the destination address is displayed on 
a workstation and an operator enters the correct 
address. The system forms a unified package 
record by combining the decoded bar code data 
and the correct destination address data. The 
unified package record is used for subsequently 
sorting and tracking the package and is stored in 
a database and applied to a label that is affixed 
to the package. 
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Die vorliegende Erfindung betrifft 

Paketverfolgungssysteme und insbesondere Systeme zum 
automatischen Lesen und Decodieren von 

Paketinf ormationen, wie zum Beispiel maschinenlesbaren 
Codes und alphanumerischen Zielinf ormationen . 



Allgemeiner Stand der Technik 

Kleinpaket-Lieferfinnen wie zum Beispiel die 
Halterin der yorliegenden Erfindung konnen taglich 
mehrere Millionen Pakete bearbeiten. Urn die Effizienz 
und Genauigkeit, mit der dieser Umfang von Pake ten 
bearbeitet wird, zu verbessern, verlassen sich diese 
Firmen zunehmend auf automatisierte Paketsortier- und 
Weglenkungseinrichtungen. Kleinpaket-Lieferfinnen 
mochten auEerdem paketbezogene Inf ormationen gewinnen, 
urn ihre Operationen besser zu verwalten und ihren 
Kunden eine Vielfalt von zus tellungsbezogenen 
Inf ormationen berei tzus tellen . 

Der Proze£ des Sortierens und Verfolgens von 
Paketen, wahrend diese ein Pakettransportsys tern durch- 
laufen, erfordert, daS jedes Paket zwei Arten von 
Informationen tragt. Erstens mu£ jedes Paket eine 
Zieladresse bereitstellen. Zweitens mu£ jedes Paket 
eine Ver f olgungsnummer enthalten, die es eindeutig von 
anderen Paketen in dem System identif iziert . 

Die Zieladresse ist erf orderlich, damit die 
Paketlief erf irma den Bestimmungsort des Pakets kennt. 
Die Zieladresse, die alphanumerischen Text enthalt, 
wird in der Regel auf das Paket geschrieben oder auf 
ein Etikett aufgedruckt, das an dem Paket befestigt 
wird. Fur Adressen in den Vereinigten Staaten enthalt 
die Zieladresse eine Strafcenadresse , die Stadt, den 
Staat und den Zipcode. 

Die Verf olgungsnummer, die aus einer Reihe 
alphanumerischer Zeichen besteht, identif iziert jedes 
Paket in dem Pakettransportsystem eindeutig. In den 
meisten Fallen wird die Verf olgungsnummer in Form eines 
maschinenlesbaren Codes oder eines Symbols wie zum 
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Beispiel eines Strichcodes an denfPatfet Befestigt*. Der 

maschinenlesbare Code wird durch elektronische 

Codeleser an verschiedehen Punkten in dem 

Transports/stem gelesen. Dadurch kann die 

Paketlief erf irma die Bewegung jedes Pakets durch ihr 

System uberwachen und Kunden Informationen 

bereitstellen, die den Status und den Ort jedes Pakets 
betref f en . 

Die Wichtigkeit des Sannnelns von paketbezogenen 
Daten hat zu der Entwicklung einer Vielfalt von Geraten 
zum Lesen von Strichcodes und anderen maschinenlesbaren 
Codes gefuhrt. Zu diesen Geraten gehoren Handleser, die 
von Angestellten benutzt werden, wenn sie Pakete 
aufnehmen oder liefern, und Forderbandkameras, die xiber 
Forderbandern angebracht sind, um maschinenlesbare 
Codes zu lesen, wahrend sich die Pakete durch die 
Terminal -Einrichtungen der Lief erf irma bewegen. 

Das US-Patent Nr. 4,832,204 beschreibt ein 
Paketbearbeitungs- und Sortiersys tern, in dem eine 
Bedienperson einen Strichcodescanner verwendet, um die 
strichcodierte Paketidentif izierungsnummer zu scannen. 
Die Bedienperson wagt aufierdem das Paket und liest die 
Zieladresse und tippt diese Daten in ein Terminal ein, 
in dem sie zusammen mit den Identif izierungsdaten 
gespeichert werden. Bei nachf olgenden Sortier- 
operationen scannen die Strichcodescanner den 
Strichcode und verwenden die Identif izierungsdaten zum 
Zugriff auf die Datenbasis und zur Bestimmung des Ziels 
des Pakets. Das US-Patent Nr. 4,776,464 beschreibt ein 
Artikelbearbeitungssystem, das eine Kamera zur 
Erf as sung eines Bildes von Paketetiketten verwendet. 

In manchen Fallen konnen Zusteller auSerdem 
Etiketten mit zweidimensionalen maschinenlesbaren 
Codes, die sowohl Paketidentif izierungsinf ormationen 
als auch Zieladresseninf ormationen enthalten, drucken 
und befestigen. Diese vollstandigen Codes werden durch 
Forderbandkameras gelesen, und die Informationen werden 
verwendet, um das Paket zu verfolgen und zu sortieren. 
Fur Pakete, die ohne solche Etiketten in das System der 
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Lief erf inna eintreten, besteht jadocH keihe * ef f liiente 
automatische Art der Herstellung solcher Etiketten und 
deren Befestigung an Paketen. 

Die optische Schrif terkennungs techno log ie (OCR- 
Technologie) hat sich ebenfalls soweit verbessert, da£ 
es realistisch ist, gedruckte Zieladressen als Daten 
automatisch zu lesen und zu decodieren. Die Halterin 
der vorliegenden Erfindung hat Forderbandkamerasysteme 
entwickelt, mit denen Strichcodes und Text erfa£t und 
decodiert werden konnen, wahrend Pakete unter der 
Kamera auf einem Forderband befordert werden. Es ist 
niitzlich, Zieladressendaten zu lesen und decodieren zu 
konnen, weil dies das automatische Sortieren und 

Weglenken von Paketen in dem Versandsystem erleichtert. 

Obwohl OCR-Systeme immer haufiger eingesetzt 
werden, bestehen oft Schwierigkeiten bei der 
Decodierung von Daten von Paketen, die sich mit einer 
grofien Geschwindigkeit auf einem Forderband bewegen . 
Gegenwartige Strichcode-Decodierungsverf ahren 

ermoglichen die Verwendung vielfaltiger Algorithmen zum 
Scannen eines Bildes und zum Auffinden und Decodieren 
eines Strichcodes. Diese Verf ahren sind teilweise 
aufgrund der Verwendung von Priif summen und anderen 
Verfahren zur Sichers tellung der Zuverlassigkei t des 
Strichcode-Decodierungsprozesses sehr prazise. OCR- 
Verfahren wenden in der Regel vielfaltige 
Decodierungsalgorithmen auf eine Zeichenkette von Text 
an, urn den Text genau zu "decodieren. Es bleibt jedoch 
die Moglichkeit, da£ die Adressendaten falsch decodiert 
werden. Aufierdem ist es schwierig, eine falsch 
decodierte Adresse zu erkennen, weil die 

OCR-Decodierung keine Prufsummen oder andere Verfahren 
einsetzt, die verfugbar sind, um die Genauigkeit 
maschinenlesbarer Codes zu uberprufen. 

Es wird deshalb in der Technik ein System 
benotigt, das Strichcodes und Text liest und decodiert, 
und das die Genauigkeit der Zieladressendaten 
viberpruft. Au&erdem wird ein System benotigt, das ein 
Verfahren zur Korrektur falsch decodierter 
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Zieladressendaten und zum**** Lmbinieren *" der 

Zieladressendaten und der decodierten Strichcodedaten 
zur Bildung eines vereinigten Paketdatensatzes 
bereitstellt , mit dem das Paket verfolgt und sortiert 
werden kann, wahrend es sich durch das 

Paketversandsystem bewegt . 

Kurze Darstellung der Erfindung 

Ziel der Erfindung ist die Berei tstellung eines 
Systems, das alle relevanten Paketdaten von einem Paket 
abliest und decodiert und einen vereinigten 

Paketdatensatz bereitstellt, der relevante Paketdaten 
enthalt . 

Gema£ der Erfindung wird diese Aufgabe durch 
ein Verfahren zum Lesen und Kombinieren von 
Paketinf ormationen von einem Paket gelost, das erste 
und zweite Inf ormationsauf drucke enthalt. Das Verfahren 
umfa£t das Erfassen eines elektronischen Bildes des 
Pakets, darunter die ersten und zweiten 

Inf ormationsauf drucke . Der maschinen'lesbare erste 
Inf ormationsauf druck wird automatisch gefunden und 
decodiert, um Paketidentif izierungsdaten 

berei tzustellen. Der alphanumerische zweite 

Inf ormationsauf druck wird automatisch gefunden ' und 
decodiert, um Paketzieldaten bereitzustellen . Die 
Paketidentifizierungs- und Zieldaten werden dann 
kombiniert, um einen vereinigten Paketdatensatz zu 
bilden. Der vereinigte Paketdatensatz kann in einer 
Datenbasis gespeichert oder auf einem Etikett in der 
Form eines maschinenlesbaren dritten 

Informationsaufdrucks gedruckt und an dem Paket 
befestigt werden. 

Weiterhin wird diese Aufgabe in einem System 
gema£ Anspruch 9 gelost. 

Eine bevorzugte Ausf uhrungsf orm der Erfindung 
liefert ein Verfahren zum Lesen und Uberpriifen von 
Paketinf ormationen von einem Paket. Dieses Verfahren 
ist weiterhin dadurch gekennzeichnet , da£ die 
decodierten Paket-Zieldaten uberpruft werden, um zu 
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bestimmen, ob sie giiltig sind. Wertfi dies fiicfit der Fall 
ist, wird mindestens ein Teil des elektronischen Bilds 
auf einer Workstation angezeigt und es werden manuell 
eingegebene Paket-Zieldaten von einer Bedienperson an 
der Workstation empfangen. Der vereinigte 

Paketdatensatz en thai t die Paketidentif izierungsdaten 
und die manuell eingegebenen Paketzieldaten . 

Ein System und Verfahren zum Lesen von gemaS 
der Erfindung gebildeten Paketinf ormationen hat eine 
Anzahl von Vorteilen. Ein Paket tragt mindestens ein 
Etikett, das Inf ormat ions auf drucke wie zum Beispiel 
eine Zieladresse und ein maschinenlesbares Symbol (zum 
Beispiel einen Strichcode oder einen zweidimensionalen 
vollstandigen Code) enthalt, das eine 

Paketidentif izierungsnummer tragt, Wahrend sich Pakete 
entlang einem Forderband bewegen, wird ein Bild jedes 
Pakets erfa£t, und die Auf drucke werden decodiert . Die 
decodierte Zieladresse kann durch Priifen einer 
Datenbasis gultiger Adressen uberpruft werden. Wenn die 
decodierte Adresse ungiiltig ist, wird auf einer 
Bildanzeige-Workstation ein Bild der Adresse angezeigt, 
und eine Bedienperson gibt die korrekte Zieladresse 
ein. Die Symboldaten und die Zieladresse werden 
kombiniert, um einen vereinigten Paketdatensatz zu 
bilden, mit dem das Paket sortiert und verfolgt werden 
kann. Der vereinigte Paketdatensatz kann in einer 
Datenbasis gespeichert oder auf einem Etikett in Form 
eines weiteren maschinenlesbaren Inf ormationsauf drucks 
gedruckt und an dem Paket befestigt werden. 

Kurze Beschreibung der Zeichnungen 

FIG. 1 ist ein Blockschaltbild eines Systems 
zum Lesen von Paketinf ormationen gemafc der vorliegenden 
Erfindung . 

FIG. 2 ist ein Diagramm eines Pakets mit einer 
Bezugsmarkierung aus f loreszierendem Farbstoff, die 
sich in dem Zieladressenblock des Pakets befindet. 
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FIG. 3 ist ein FluSdiagfamm * des * 'Prozesses zum 
Lesen von Paketinf ormationen, der durch das System von 
FIG. 1 ausgefiihrt wird. 

FIG. 4 ist ein Flufidiagramm des bevorzugten 
5 Verfahrens zur Verarbeitung von Bilddaten, die durch 
das Bildgebungs system bereitges tell t werden, das einen 
Teil des Systems von FIG. 1 bildet. 

FIG. 5 ist ein Flufidiagramm des bevorzugten 
Verfahrens zum Korrigieren falsch decodierter 
10 Zieladressendaten . 



Ausf iihrliche Beschreibung der bevorzugten 

Ausf uhrungsf o nn 

Die vorliegende Erf indung stellt ein neuartiges 
15 System und ein neuartiges Verfahren zum Lesen von 

Paketinf ormationen bereit. Allgemein beschrieben 

enthalt das System ein Bildgebungs system, das ein 
digitales Bild einer Oberf lache eines Pakets liefert, 
das sich auf einem Forderband bewegt. Das Bild enthalt 

20 einen Strichcode und eine Zieladresse, die auf der 
Oberf lache des Pakets bereitgestellt werden. Ein 
Etikettendecodierungssystem verarbeitet das Bild aus 
dem Bildgebungssystem und decodiert den Strichcode und 
die Zieladressendaten. Die Zieladressendaten werden 

25 durch Vergleichen der Adresse mit der ZIP+4 -Datenbasis 
des Postdienstes der Vereinigten Staaten iiberpriift, die 
alle giiltigen Adressen in den Vereinigten Staaten 
enthalt. Wenn die Zieladresse falsch decodiert wurde, 
wird der Teil des Bildes, der die Zieladresse enthalt, 

3 0 auf einer Bildanzeige-Works tation zusammen mit einer 
Liste moglicher Adressen aus der Datenbasis angezeigt. 
Eine Bedienungsperson liest die Zieladressendaten von 
der Anzeige und gibt sie manuell in das 
Computerterminal ein oder wahlt die korrekte Adresse 

35 aus einer angezeigten Liste moglicher Adressen. Nachdem 
die Zieladresse uberpriift oder manuell eingegeben 
wurde, werden die Strichcodedaten und die 

Zieladressendaten kombiniert, um einen vereinigten 
Paketdatensatz zu bilden, wodurch ein effizientes 
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Mittel zum automatischen Verf olcjfen 'unci *'Sortieren von 
Paketen bereitgestellt wird. Diese Daten konnen in 
einer Datenbasis gespeichert oder auf Etiketten 
gedruckt und an dem Paket befestigt werden. 

Vor der Beschreibung der vorliegenden Erfindung 
mit weiteren Einzelheiten ist es nutzlich, die 
Nomenklatur der Spezif ikation zu besprechen. Teile der 
folgenden ausfiihr lichen Beschreibung werden 

hauptsachlich im Hinblick auf Prozesse und symbolische 
Darstellungen von Operationen dargestellt, die durch 
Computerkomponenten durchgefuhrt werden, darunter eine 
zentrale Verarbei tungseinheit (CPU) , Speichergerate fur 
die CPU und angeschlossene Anzeigegerate . Zu diesen 
Operationen gehort die Manipulation von Daten durch die 
CPU und die Bes tandsf iihrung dieser Daten in 
Datenstrukturen, die in einem oder mehreren der 
Speichergerate verankert sind. Die symbolischen 
Darstellungen sind die Mittel, die von Fachleuten der 
Computerprogrammierung und des Computerauf baus 

verwendet werden, urn Lehren und Entdeckungen anderen 
Fachleuten effektiv mitzuteilen . 

Fur die Zwecke dieser Besprechung konnen ein 
Proze£ oder Teile eines Prozesses iin allgemeinen als 
eine Folge von von Computern ausgefuhrten Schritten 
angesehen werden, die zu einem gewiinschten Ergebnis 
fiihren. Diese Schritte erfordern im allgemeinen eine 
physikalische Manipulation physikalischer Grofien . Diese 
Grofcen nehmen gewohnlich, aber nicht unbedingt, die 
Form elektrischer, magnetischer oder optischer Signale 
an, die gespeichert, iibertragen, kombiniert, verglichen 
oder auf andere Weise manipuliert werden konnen. Diese 
Signale werden von Fachleuten ublicherweise als Bit, 
Werte, Elemente, Symbole, Zeichen, Ausdriicke, Objekte, 
Zahlen, Datensatze, Dateien oder dergleichen 

bezeichnet. Es sollte jedoch beachtet werden, da& diese 
und ahnliche Ausdriicke entsprechenden physikalischen 
Grofcen fur Computeroperationen zugeordnet werden 
sollten, und da£ diese Ausdriicke lediglich herkommliche 
Etiketten sind, die auf physikalische Grofien angewandt 
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die in und wahrend der Operation 'des Computers 
bestehen. 

AuBerdem sollte beachtet werden, HaR 
Manipulationen in dem Computer haufig durch Addition, 
Vergleich, Verschiebung usw. betrachtet werden, die 
haufig manuellen Operationen zugeordnet sind, die von 
einer Bedienungsperson durchgefuhrt werden. In den 
meisten Fallen ist es of f ensichtlich, da£ diese 
Schritte durch einen Computer ohne Eingaben von einer 
Bedienungsperson durchgefuhrt werden. In manchen Fallen 
sind die hier beschriebenen Operationen 

Maschinenoperationen, die in Verbindung mit einer 
Bedienungsperson durchgefuhrt werden, die mit dem 
Computer in Wechselwirkung tritt. Die zur Durchfuhrung 
der Operation der vorliegenden Erfindung verwendeten 
Maschinen sind zum Beispiel Vielzweck-Digitalcomputer 
oder ahnliche Rechner. 

Zusatzlich sollte beachtet werden, da£ keine 
bestimmte Programmiersprache bereitges tell t wird, und 
dalS die hier beschriebenen Programme, Prozesse, 
Methoden usw. nicht auf einen bestimmten Computer oder 
eine bestimmte Vorrichtung beschrankt sind. Fachleute 
werden erkennen, da!5 es viele Computer und 
Betriebssysteme gibt, die bei der Austibung der 
vorliegenden Erfindung verwendet werden konnen, und 
deshalb konnte kein ausf iihrliches Computerprogramm 
bereitgestellt werden, das auf diese vielen 
verschiedenen Systeme anwendbar ware. Jeder Benutzer 
eines bestimmten Computers oder Be triebssys terns ist 
sich der Programmodule und Werkzeuge bewufit, die fur 
die Bedxirfnisse und Zwecke dieses Benutzers am besten 
geeignet sind. 

Nunmehr mit Bezug auf die Zeichnungen, in denen 
gleiche Zahlen in alien der mehreren Figuren gleiche 
Elemente darstellen, wird die vorliegende Erfindung 
beschrieben . 
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Das System zum Lesen von Paketinf onnationen 

FIG. 1 zeigt ein System 10 zum Lesen und 
Decodieren von Paketinformationen, wahrend sich Pakete 
5 auf einem Forderband bewegen. Das System 10 enthalt ein 
Bildgebungssystem 12 und ein 

Etikettendecodierungssystem 14 . Allgemein beschrieben, 
ist das bevorzugte Bildgebungssystem 12 ein Zwei- 
Kamera-System mit einer hochauf losenden 

10 Forderbandkamera (OTB-Kamera) 16 und einem 

Bezugsmarkierungsdetektor 24, der die zweite Kamera 
enthalt. Die hochauf losende OTB-Kamera 16 und der 
Bezugsmarkierungsdetektor 24 sind liber einem Forderband 
18 angebracht, das Pakete 20a bis c in der Richtung des 
15 Pfeils 22 befordert. Zusammen bestimmen die 
hochauf losende OTB-Kamera 16 und der 

Bezugsmarkierungsdetektor 24 die Position und 
Ausrichtung einer Bezugsmarkierung aus f luoreszierendem 
Farbstoff, die sich in einem Zieladressenblock auf der 
20 Oberflache eines Pakets befindet, erfassen ein Bild der 
oberen Flache des Pakets und liefern das Bild und die 
Position und Ausrichtung der Bezugsmarkierung an das 
Etikettendecodierungssystem 14 . Das 

Etikettendecodierungssystem 14 enthalt Vielzweck- und 
25 Hochleistungscomputer und Datenspeichereinrichtungen . 
Das Etikettendecodierungssystem 14 ist mit einem 
Bildserver 29, der mit mindestens einer Bildanzeige- 
Workstation 30a-c verbunden ist, und mitl einem 
Etikettendrucker 32 verbunden. Das 

30 Etikettendecodierungssystem 14 bestimmt die Position 
von maschinenlesbaren Paketidentif izierungsdaten ( z . B . 
eines Strichcodes) und von Zieladressendaten in dem 
Bild und decodiert diese. Diese 

Paketidentif izierungsdaten und Zieladressendaten werden 
35 kombiniert, urn einen vereinigten Paketdatensatz zu 
bilden, der in einer Datenbasis gespeichert oder in 
maschinenlesbarer Form auf ein Etikett gedruckt und an 
dem Paket befestigt werden kann. 
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FIG r 2 zeigt die obere tflacfie 34* eYnes 'pakets 
20, das durch das bevorzugte System 10 verarbeitet 
wird. Die obere Flache 34 jedes Pakets 2 0 enthalt 
Paketverf olgungsinf ormationen in der Form eines 
maschinenlesbaren Codes Oder Symbols, wie zum Beispiel 
einem Strichcode 36. Die durch den Strichcode 
darges tell ten Paketver folgungs in f ormationen i dent if i- 
zieren das Paket eindeutig und unterscheiden es von 
anderen Paketen in dem Lief ersystem. Die obere Flache 
des Pakets enthalt auiSerdem eine Zieladresse 38, die in 
der Regel aus alphanumerischem Text besteht, der in 
zwei oder mehreren Zeilen angeordnet ist. Die 
Zieladresse 38 befindet sich in einem Bereich, der als 
der Zieladressenblock 40 bezeichnet wird. Ungefahr in 
der Mitte des Zieladressenblocks 40 befindet sich in 
demselben Bereich wie der die Zieladresse definierende 
Text eine Bezugsmarkierung wie zum Beispiel eine 
Bezugsmarkierung 42 aus f luoreszierendem Farbstoff. Die 
Bezugsmarkierung 42 wird durch den Zusteller oder einen 
Vertreter der Kleinpaket-Lief erf irma auf den 
Zieladressenblock 4 0 aufgebracht. Dies kann mit einem 
Gmnmistempel in der Form der gewunschten 
Bezugsmarkierung erfolgen, urn f luoreszierenden 

Farbstoff auf die Paketoberf lache auf zubringen . 
Fachleute werden erkennen, da£ andere Arten von 
Bezugsmarkierungen verwendet werden konnen . 

Mit erneutem Bezug auf FIG . 1 werden die 
Komponenten und die Operation des Bildgebungssys terns 12 
und des Etikettendecodierungssystems 14 in zusatzlichem 
Detail beschrieben. Neben der hochauf losenden OTB- 
Kamera 16 und dem Bezugsmarkierungsdetektor 24 enthalt 
das Bildgebungssystem 12 einen Pakethohensensor 2 6 und 
eine Lichtquelle 28. Wahrend Pakete durch das 
Forderband 18 befordert werden, laufen die Pakete 20a 
bis c zunachst unter den Bezugsmarkierungsdetektor 24, 
der eine Bezugsmarkierung erkennt, urn die Position und 
Ausrichtung des Zieladressenblocks zu bestimmen. Der 
Pakethohensensor 2 6 ist ein handelsublicher 

Lichtvorhang und wird zur Bestimmung der Hohe des 
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Pakets verwendet, bevor es unter kie *hocnaufi # 6sende 
OTB-Kamera 16 lauft. Die Hoheninf ormationen aus dem 
Hdhensensor 2 6 werden von dem Pokussierungs system der 
hochauflosenden Kamera verwendet. Dadurch kann die 
hochauf losende Kamera 16 den Pokus genau auf die obere 
Flache des Pakets 2 0c richten, wahrend es sich unter 
der Kamera bewegt . Die Lichtquelle 2 8 beleuchtet die 
obere Flache des Pakets 2 0c, wahrend es unter der 
hochauflosenden Kamera 16 verlauft. Die Positions- und 
Ausrichtungsinformationen werden dem Etikettende- 
codierungssystem 14 zusammen mit dem Bild aus der 
hochauflosenden Kamera 16 bereitgestellt . 

Mit dem Forderbandsystem werden Pakete durch 
eine Terminal -Einrichtung transportiert. In dem 
bevorzugten System 10 ist das Forderband 18 16 Zoll 
breit und tragt bis zu 3600 Pakete pro Stunde, und 
bewegt sich dabei mit einer Geschwindigkeit von bis zu 
100 Fu£ pro Minute. Die Pakete 20a bis c haben eine 
schwankende Hone und konnen willkurlich auf dem 
Forderband 18 ausgerichtet sein. Das Forderband 18 
befordert jedes Paket unter den 

Bezugsmarkierungsdetektor 24 und die hochauf losende 
Kamera 16 in einer einzigen Reihe und mit etwas 
Zwischenraum zwischen ihnen. Die Pakete werden durch 
eine Vorrichtung getrennt, die als ein Singulator 
bekannt ist. Ein geeigneter Singulator wird in dem 
US-Patent Nr. 5,372,238 fur Sonnet mit dem Titel 
"Method and Apparatus for Singularizing Objects" 
beschrieben . 

Das Forderband 18 enthalt einen Bandcodierer 
44, mit dem die Geschwindigkeit und Position des 
zugeordneten Forderbands bestimmt wird. Fachleute 
werden erkennen, da£ die Geschwindigkeit und Position 
des Forderbands benotigt werden, urn die Position der 
Bezugsmarkierung, die Pakethoheninf ormationen und die 
Position des Pakets, wahrend es unter der 
hochauflosenden Kamera 16 verlauft, zu synchronisieren . 
Der Bandcodierer fuhrt dem Bezugsmarkierungsdetektor 2 4 
und der hochauflosenden Kamera 16> .ein Signal zu, das 
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die Geschwindigkeit des F6rderbaiJa S 18 anzeigt. Mit* dem 
Signal aus dem Codierer wird ein Zeilen-Taktsignal 
erzeugt, mit dem Zyklen der niedrigauf losenden Kamera 
des Bezugsmarkierungsdetektors ausgelost werden (d.h. 
Belichtungen der Zeile von CCD-Pixeln, die die 
niedrigauflosende Kamera bildet) . Jeder Zyklus erf a£t 
eine Linie des Bildes der Oberflache eines Pakets, 
wahrend es sich an dem Bezugsmarkierungsdetektor 24 
vorbeibewegt . Der Bandcodierer 44 wird so ausgewahlt, 
daE er fur jeden Zyklus der hochauf losenden Kamera 16 
einen Impuls liefert. Fachleute werden erkennen, daS 
das Signal aus dem Codierer das Zusammenstellen der 
durch den Bezugsmarkierungsdetektor 24 und die 
hochaufldsende Kamera 16 erfaBten Zeilenbilder durch 
das Etikettendecodierungssystem 14 zu zweidimensionalen 
Bildern mit den korrekten Seitenverhaltnissen 
ennoglicht. Eine ausf iihrlichere Beschreibung der 
Wechselwirkung zwischen einer OTB-Kamera, dem 
Forderband, dem Hoheninf ormationsprozessor und dem 
Bandcodierer wird in dem US -Patent Nr. 5,291,564 fur 
Shah mit dem Titel "System and Method for Acquiring an 
Optical Target" gegeben, auf das hiermit ausdrucklich 
Bezug genommen wird. 

Ein geeigneter Bezugsmarkierungsdetektor wird 
in der anstehenden US - Anmeldung Nr. 08/419,176 vom 
10.4.1995 mit dem Titel "Method for Locating the 
Position and Orientation of a Fiduciary Mark" 
beschrieben, die an die Halterin der vorliegenden 
Erfindung ubertragen wird, und auf die hiermit 
ausdrucklich Bezug genommen wird. Der 

Bezugsmarkierungsdetektor 24 enthalt eine 

niedrigauflosende CCD-Kamera, einen Videoprozessor und 
eine Ul traviolett-Lichtquelle zur Beleuchtung des 
fluoreszierenden Farbstoffs, der die Bezugsmarkierung 
bildet. Das Forderband 18 befordert ein Paket 2 0a durch 
das Sichtfeld der niedrigauf losenden CCD-Kamera. Der 
Videoprozessor steuert die Operation der 

niedrigauflosenden Kamera und sendet seguentiell ein 
Ein-Bit-Videosignal (d.h. schwarz/weiS) , das dem durch 
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die niedrigauf losende Kamera erf&£teh Bi!Td 'entspricht, 
zu dem Etikettendecodierungssystem 14- Die bevorzugte 
niedrigauf losende Kamera ist vom Typ her eine 
niedrigauf losende , monochrome , 256- Pixel - 

Zeilenabtastkamera, wie zum Beispiel eine Thompson 
TH7806A Oder TH7931D. Die Ul traviolett-Lichtquelle 
beleuchtet das Paket 2 0a, wahrend es durch das 
Sichtfeld der niedrigauf losenden Kamera befordert wird, 
die ein Bild der Oberflache des Pakets 20a erfaSt. Die 
niedrigauf losende Kamera ist mit einem handel sub lichen 
optischen Filter bestuckt, das gelb/griines Licht 
durchlafct, wie zum Beispiel das, das durch 
f luoreszierenden Farbstoff emittiert wird, der mit 
ultraviolettem Licht belichtet wird, und Licht in 
anderen Teilen des sichtbaren Spektrums abschwacht. Die 
niedrigauf losende Kamera- ist somit so konf iguriert , dafi 
sie auf das durch die beleuchtete Bezugsmarkierung 
emittierte gelb/griine Licht reagiert, und nicht auf 
andere auf der Paketoberf lache anzutref f ende Aufdrucke. 
Genauer gesagt bewirkt das optische Filter, da£ die 
niedrigauf losende Kamera auf das durch den 
handelstiblichen US-Standardf arbstof f Nr. 35-48- J 
(Fluorescent Yellow) als Reaktion auf ultraviolettes 
Licht emittierte gelb/griine Licht reagiert. 

Wiederum mit Bezug auf FIG. 2 wird die 
bevorzugte Bezugsmarkierung 42 in zusatzlichem Detail 
beschrieben. Die bevorzugte Bezugsmarkierung 42 umf a&t 
zwei f luoreszierende, nichtiiberlappende Kreise mit 
verschiedenen Durchmessern . Im vorliegenden 

Zusammenhang bedeutet ein Kreis entweder ein Kreisring 
oder die durch einen Kreisring begrenzte Flache. Die 
Bezugsmarkierung 42 enthalt einen groEen Kreis und 
einen kleinen Kreis, die so ausgerichtet sind, dafc ein 
Vektor von der Mitte des grofcen Kreises zu der Mitte 
des kleinen Kreises ungefahr in derselben Richtung wie 
darunterliegender Text der Zieladresse 38 ausgerichtet 
ist. Die Position der Bezugsmarkierung 42 ist als der 
Mittelpunkt des Vektors definiert. Fachleuten wird klar 
sein, da& alternative Ausfuhrungsformen das Anordnen 
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der Bezugsmarkierung an anderen 'Stellen *'aur* dem* Paket 
in einer bekannten Beziehung zu einem Text fiihrenden 
Bereich oder in einer anderen bekannten Beziehung zu 
dem darunterliegenden Text umfassen konnten. Die 
Bezugsmarkierung 42 wird in der Regel mit einem 
herkommlichen Gummis tempel und f luoreszierendem 
Farbstoff auf ein Paket aufgebracht, nachdem die 
Zieladresse 38 an dem Paket befestigt wurde . Es 
versteht sich, dail die Bezugsmarkierung 42 auf einem 
Etikett gefuhrt, im voraus auf das Paket aufgedruckt 
Oder auf einem transparenten Umschlag gefuhrt werden 
konnte, in dem ein Adressenetikett plaziert wird. 

Fur die bevorzugte Bezugsmarkierung 42 betragt 
der Durchmesser des groSen Kreises ungefahr 3/4 eines 
Zolls, der Durchmesser des kleinen Kreises betragt 
ungefahr 7/16 eines Zolls und der Ahstand zwischen 
ihnen betragt ungefahr 1/4 eines Zolls. Man beachte, 
dafi die Grofie der Bezugsmarkierung 42 durch die 
Auflosung der niedrigauf losenden Kamera beschrankt 
wird, die einen Teil des Bezugsmarkierungsdetektors 24 
bildet. Zum Beispiel kann die Bezugsmarkierung 42 
verkleinert werden, wenn die niedrigauf losende Kamera 
eine hohere Auflosung aufweist, und die Auflosung der 
Kamera kann verringert werden, wenn die 

Bezugsmarkierung vergrofiert wird. 

Fachleute werden erkennen, da£ eine 

Bezugsmarkierung eine beliebige Markierung sein kann, 
die die Position der Zieladresse identif iziert , und da£ 
die bevorzugte Bezugsmarkierung mit zwei Kreisen 
lediglich eine von vielfaltigen Wahlmoglichkeiten 
darstellt. Fachleute werden aufcerdem erkennen, dafi die 
bevorzugte Bezugsmarkierung zwar die Position und 
Ausrichtung der Zieladresse anzeigt, es aber moglich 
ist, eine Bezugsmarkierung zu verwenden, die nur die 
Position anzeigt. In einem solchen Fall wurde die 
Ausrichtung durch Anwenden eines angemessenen 
Verarbei tungsver f ahrens auf das Bild des 

Zieladressenblocks bestimmt. 



Das bevorzugte System it) definiert auSerdem 
einen interessierenden Bereich, der im Bezug auf die 
Bezugsmarkierung 42 definiert ist. Der interessierende 
Bereich wird im Hinblick auf die hochauflosende Kamera 
als ein lk-mal- lk- Quadrat (d.h. 1024 Pixel mal 1024 
Pixel, was ungefahr 4 Zoll mal 4 Zoll entspricht) 
definiert, das auf der definierten Position der 
Bezugsmarkierung 42 zentriert wird. Das 

Etikettendecodierungssystem 14 bestimmt die Position 
und Ausrichtung der Bezugsmarkierung 42 und definiert 
den interessierenden Bereich im Bezug auf die Position 
der Bezugsmarkierung 42. Das Etikettendecodierungs- 
system erzeugt und speichert dann ein hochauf losendes 
Textbild in dem interessierenden Bereich aus den durch 
die hochauf losende Kamera 16 erfaJSten Daten. Auf diese 
Weise wird nur ein relativ kleiner Teil der durch die 
hochauflosende Kamera 16 erfaSten Daten verarbeitet, urn 
die Zieladressendaten zu decodieren. 

Der Pakethohensensor 2 6 ist ein handelsublicher 
Lichtvorhang und wird verwendet, urn die Hohe des Pakets 
zu bestimmen, bevor es unter die hochauflosende 
OTB-Kamera 16 lauft. Die Hoheninf ormationen aus dem 
Hohensensor 26 werden durch das Fokussierungssystem der 
hochauf losenden Kamera verwendet. 

Die bevorzugte Lichtquelle 28 enthalt einen. 
unsymmetrischen elliptischen Reflektor. Der Reflektor 
wird durch erste und zweite elliptische Oberflachen 
geformt. Die ersten und zweiten elliptischen 
Oberflachen besitzen einen gemeinsamen ersten 
Brennpunkt, entlang dem die Lichtquelle angeordnet ist. 
Die ersten und zweiten elliptischen Oberflachen 
besitzen verschiedene zweite Brennpunkte. Somit 
konzentriert die Halfte der elliptischen Oberflache das 
Licht auf einer Ebene, und die andere Halfte 
konzentriert das Licht auf einer zweiten Ebene. 
Zusammen entwickeln die ersten und zweiten elliptischen 
Oberflachen eine intensive Beleuchtung zwischen ihren 
entsprechenden zweiten Fokalachsen. 
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Die hochauflosende Kaaer'i 15 is'tf" Vom Typ *her 
vorzugsweise eine monochrome 4096-Pixel- 

Zeilenabtastkamera wie zum Beispiel eine Kamera, die 
einen CCD-Chip KLI-5001 von Kodak verwendet. Die 
Abmessungen jedes Pixels betragen ungef ahr 

7x7 Mikrometer. Die CCD-Matrix ist breit genug, urn 
die gesamte Breite des Forderbands abzutasten. Das Bild 
des Pakets wird "scheibenweise" erfafct, wahrend sich 
das Paket unter der Kamera bewegt. Die hochauflosende 
Kamera 16 sendet ein Videosignal mit 8-Bit-Grauraster, 
das dem erfafiten Bild entspricht, zu dem 
Etikettendecodierungssystem 14. Die Lichtguelle 28 
liefert helles weifces Licht, urn das Paket zu 
beleuchten, wahrend es durch den Sichtbereich der 
hochauflosenden Kamera 16 hindurch befdrdert wird, die 
ein Bild der Oberflache eines Pakets erfafit. Die 
hochauflosende Kamera 16 reagiert auf ein Grauraster- 
Lichtmuster, wie zum Beispiel das durch schwarzen 
Farbstof ftext auf der Oberflache des Pakets 20c 
reflektierte. Die hochauflosende Kamera 16 reagiert 
relativ wenig auf Licht wie zum Beispiel das durch 
fluoreszierenden Farbstoff reflektierte, wenn dieser 
durch weifies Licht beleuchtet wird. Genauer gesagt ist 
der handelsubliche US-Standardf arbstof f Nr. 35-48- J 
(Fluorescent Yellow) fur die hochauflosende Kamera 16 
bei Beleuchtung durch die weiSe Lichtguelle 2 8 
weitgehend unsichtbar. 

Geeignete hochauflosende Kamerasysteme werden 
in den US-Patenten Nr. 5,327,171 fur Smith et al . mit 
dem Titel "Camera System Optics- ("dem Patent Nr. 171") 
und 5,308,960 fur Smith et al. mit dem Titel "Combined 
Camera System" und in der zugelassenen US-Anmeldung Nr. 
08/292,400, registriert am 18.8.1994, mit dem Titel 
"Optical Path Equalizer" ("der Anmeldung Optical Path 
Equalizer") beschrieben, die alle eigene sind und auf 
die hiermit ausdriicklich Bezug genommen wird. 

Das Patent Nr. 5,327,171 beschreibt ein OTB- 
Kamerasystem zur Erfassung von Bildern von Paketen, 
wahrend sich diese unter der Kamera auf einem 



- 17 — •• • •• 

••• ••»• 

• • • • • •••• • , * m 

• • •••• • • • • • • ••• 

• • • * • • • 



Forderband bewegen. Das in dem irfRede stehdfiden* •Parent 
beschriebene System enthalt eine Lichtquelle , einen 
Bandcodierer zur Bestimmung der Geschwindigkei t und 
Position des Forderbands und ein 

Verarbei tungs tei 1 sy s t em , das nach einer Anzahl 
verschiedener Akquisitions targe ts sucht. 

Die Anmeldung Optical Path Equalizer beschreibt 
eine OTB-Kamera mit einem optischen System, das den Weg 
zwischen der OTB-Kamera und dem unter der Kamera 
befindlichen Paket entzerrt. Dies ermoglicht der 
Kamera, den Fokus ungeachtet der Hohe des Pakets genau 
auf die Paketoberf lache zu richten und aufcerdem 
ungeachtet der Hohe des Pakets eine ungefahr konstante 
Bildgrdfce auf rechtzuerhalten . Die optische Baugruppe 
enthalt ein Paar bewegliche Spiegel und eine Anordnung 
fester Spiegel. Letztere sind auf Schwenkstif ten 
angebracht und werden durch ein oder mehrere 
Betatigungsglieder gedreht. Die Anordnung fester 
Spiegel enthalt mehrere Spiegel, die mit zunehmenden 
Abstanden von den beweglichen Spiegeln positioniert 
sind, um so mehrere verschiedene optische Weglangen 
zwischen der Kamera und der Paketoberf lache 
bereitzustellen. Die Anmeldung Optical Path Equalizer 
beschreibt auSerdem die Verwendung einer 

Hohensensorvorrichtung, wie zum Beispiel eines 
handelsublichen Lichtvorhangs . Die Daten aus der 
Hohensensorvorrichtung werden zur Bestimmung der 
optischen Weglange des variablen optischen Teilsystems 
verwendet . 

Das Etikettendecodierungssystem 14 verarbeitet 
die durch das Bildgebungssystem 12 bereitges tell ten 
Daten. Das Etikettendecodierungssystem 14 enthalt 
Eingangs - / Ausgangsger ate zum Empfangen von Daten aus 
dem Bezugsmarkierungsdetektor 24 und der 

hochauflosenden Kamera 16. Das 

Etikettendecodierungssystem enthalt sowohl 

Vielzweckcomputer als auch Hochleistungscomputer . Die 
Hochlei s tungs computer , wie zum Beispiel der 

CNAPS-Prozessor von Adaptive Solutions und der 
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150/40 -Prozessor von Imaging Technologies ' * werden ' ' zur 
Ausfiihrung derjenigen OCR Algorithmen verwendet, mit 
denen die alphanumerischen Zieladressendaten decodiert 
werden. Die Vielzweckcomputer, wie zum Beispiel die 
Computer Heurikon Nitro 60 und Heurikon HKV4D werden 
zur Verarbeitung der Positions- und Ausrichtungsdaten 
aus dem Bezugsmarkierungsde tektor 24 und zur 
Decodierungserf assung und Decodierung des Strichcodes 
verwendet, der die Paketverf olgungsinf ormationen 
enthalt. Das Etikettendecodierungssystem enthalt 
Speichergerate wie zum Beispiel Speicher, 

Plattenlaufwerke und Bandlaufwerke . Das 

Etikettendecodierungssystem kann auSerdem mit anderen 
Computergeraten verbunden sein, die fur die 
Paketverf olgung, Gebuhrenberechnung usw. verwendet 
werden . 

Das Etikettendecodierungssystem 14 ist mit 
einem Bildserver 29 verbunden, der mit einem Netz 
verbunden ist, das mehrere Bildanzeige-Workstations 
3 0a-c enthalt. Wenn das Etikettendecodierungssystem 
nicht in der Lage ist, eine decodierte Zieladresse 
durch Bezugnahme auf die ZIP + 4 Datenbasis des 
Postdienstes der Vereinigten Staaten zu uberprufen, 
dann zeigt das System 10 das Zieladressenbild auf einer 
der Bildanzeige-Workstations 30a-c an, auf der es durch 
eine Bedienungsperson betrachtet wird. Das angezeigte 
Zieladressenbild wird durch die am besten 
entsprechenden Adressen aus der Datenbasis begleitet. 
Die Bedienungsperson liest dann die Adresse auf der 
Anzeige und gibt die korrekte Adresse manuell ein oder 
wahlt die korrekte Adresse aus der Liste der am besten 
entsprechenden Adressen. Somit mu£ die Bildanzeige- 
Workstation eine Anzeige, einen Prozessor, 

Eingabemittel wie zum Beispiel eine Tastatur und 
Eingabe-/Ausgabemittel zur Ubermittlung von Daten zu 
und von dem Etikettendecodierungssystem umfassen. Die 
bevorzugten Bildanzeigeworkstations 30a-c sind IBM- 
kompatible PCs, die auf dem PENTIUM- Prozessor der Intel 
Corporation basieren und mit dem Betriebssystem WINDOWS 
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NT der Microsoft Corporation ablaufeh. FachTeute* # warden 
erkennen, da£ die Bildanzeigeworkstations ein 
beliebiges Computer -Bildgebungs system oder einen 
anderen Computer-Bildprozessor enthalten konnen, der in 
der Lage ist, Pixelbilder und ' andere Inf ormationen mit 
hohen Geschwindigkei ten zu empfangen und zu 
verarbeiten, und dafi die Anzahl solcher 

Bildanzeigeworkstations, die an einem Standort 
verwendet werden, von dem Volumen von Paketen, die sich 
durch das System hindurchbewegen , und verschiedenen 
anderen Faktoren abhangt. Fachleute werden auiSerdem 
erkennen, da£ der Bildserver 2 9 ein beliebiger Computer 
oder Netzserver sein kann, der in der Lage ist, mit den 
Bildanzeigeworkstations verbunden zu werden, und in der 
Lage ist, Pixelbilder mit hohen Geschwindigkeiten zu 
iibertragen und zu verarbeiten. 

Das Etikettendecodierungssystem ist auSerdem 
mit mindestens einem Etikettendrucker 32 verbunden. Wie 
oben bereits kurz erwahnt, werden die decodierten 
Paketidentif izierungsinf ormationen und die Zieladresse 
kombiniert, urn einen vereinigten Paketdatensatz zu 
bilden, mit dem die Verfolgung und Sortierung des 
Pakets durch das gesamte Liefersystem hindurch 
erleichtert werden kann. Wahrend der vereinigte 
Paketdatensatz in einer Datenbasis gespeichert werden 
kann, kann er auiSerdem auf einem Etikett gedruckt und 
automatisch an dem Paket befestigt werden, wahrend es 
sich auf dem Forderband bewegt. Der bevorzugte 
Etikettendrucker 32 ist ein automatischer 

Etikettenapplikator, der von Accusort hergestellt wird. 
Bei dem bevorzugten System 10 wird der vereinigte 
Paketdatensatz in maschinenlesbarem vollstandigem Code, 
wie zum Beispiel den Codes der US-Patente Nr. 4,896,029 
fur Chandler et al . mit dem Titel "Polygonal 
Information Encoding Article, Process and System" und 
4,874,936 fur Chandler et al . mit dem Titel "Hexagonal, 
Information Encoding Article, Process and System" 
gedruckt. Fachleute werden erkennen, da£ die Anzahl von 
Etikettendruckern von der Konf iguration des 



Forder systems, der Anzahl von sich durch "das "syst 
hindurchbewegenden Paketen und anderen Faktoren 



em 



5 



Das bevorzuat e Verfahren zum Lesen von 

Paketinf ormationen 
Das bevorzugte Verfahren zum Lesen von 
Paketinf ormationen wird nun in Verbindung mit FIG. 3-5 
besprochen. Wie oben beschrieben, wirkt das System 10 
zur Erfassung eines Bildes eines Pakets, wahrend es 
sich auf einem Forderband bewegt, und zum Erkennen und 
Decodieren eines Strichcodes und von OCR-Adressendaten, 
die auf dem Paket erscheinen. Die OCR-Daten werden 
uberpriift, und wenn sie fehlerhaft sind, auf einem 
Terminal angezeigt, an dem eine Bedienungsperson die 
Adressendaten manuell eingeben kann. Die decodierten 
Strichcodedaten und Adressendaten werden kombiniert, urn 
einen vereinigten Paketdatensatz zu bilden, der dann 
zum Sortieren und Verfolgen des Pakets verwendet wird. 

FIG. 3 ist ein FluSdiagramm des bevorzugten 
Verfahrens 300 zum Lesen von Paketinf ormationen . Die 
Schritte, die das Verfahren 300 bilden, werden durch 
die verschiedenen Cerate ausgefuhrt, die einen Teil des 
Systems 10 zum Lesen von Paketinf ormationen bilden. Das 
Verfahren 300 beginnt im Schritt 302 mit der Bestimmung 
der Position und Ausrichtung des Zieladressenblocks . 
Bei dem bevorzugten System wird dies erzielt, wahrend 
sich das Paket unter dem Bezugsmarkierungsdetektor 24 
bewegt, der oben in Verbindung mit FIG. 1 und 2 
beschrieben wurde . Die Koordinaten- und 

Ausrichtungsinformationen aus dem Bezugsmarkierungs- 
detektor werden dem Etikettendecodierungssystem 14 
bereitgestellt, in dem sie zur Verarbeitung des Bildes 
verwendet werden, das durch die hochauf losende Kamera 
16 bereitgestellt wird. 

Nachdem das Paket durch den 

Bezugsmarkierungsdetektor gescannt wurde, wird die 
Pakethohe durch den Pakethohensensor 2 6 im Schritt 3 04 
bestimmt. Im Schritt 306 wird ein hochauf losendes Bild 
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der Oberseite des Pakets durch 'die ''hocVauf losende'^OTB- 
Kamera 16 erfaSt, wahrerid das Paket unter der 
hochauflosenden Kamera verlauf t . Dieses Bild wird dem 
Etikettendecodierungssystem 14 bereitgestellt . Die 
hochauflosende Kamera 16 verwendet die Pakethdhendaten 
aus dem Pakethohensensor 26 zur Einstellung der 
Brennweite der Kamera zur Sicherstellung, daS die 
Kamera ungeachtet der Hohe des Pakets ordnungsgemaS 
fokussiert ist. 

Im Schritt 308 verarbeitet . das 

Etikettendecodierungssystem 14 die Daten aus dem 
Bandcodierer 44, dem Bezugsmarkierungsdetektor 24 und 
der hochauflosenden Kamera 16.. Allgemein beschrieben 
umfafit die durch das Etikettendecodierungssystem 
durchgefiihrte Verarbeitung das Auffinden und Decodieren 
des Strichcodes, Auffinden und Decodieren der 
Zieladresse, Uberpriifen der Genauigkeit der Zieladresse 
und gegebenenfalls Empfangen einer manuell eingegebenen 
Zieladresse. Die bei der Verarbeitung der Daten 
beteiligten besonderen Schritte werden nachfolgend in 
Verbindung mit FIG. 4 besprochen. 

Im Schritt 310 werden die Strichcode- 
und Zieladressendaten kombiniert, urn einen vereinigten 
Paketdatensatz zu bilden, der im Schritt 312 in einer 
Datenbasis gespeichert oder auf ein Etikett gedruckt 
und an dem Paket befestigt wird. Die in dem vereinigten 
Paketdatensatz enthaltenen Daten werden anschliefiend 
zum Sortieren und Verfolgen des Pakets verwendet, 
wahrend es sich durch das System der Lieferfirma 
bewegt. Das Verfahren 300 endet im Schritt 314. 

PIG. 4 ist ein Flufidiagramm des bevorzugten 
Verfahrens 308 zur Verarbeitung von Bilddaten. Dieses 
Verfahren wird durch das Etikettendecodierungssystem 14 
ausgefuhrt und bildet einen Teil des Verfahrens 300 von 
FIG. 3. Das Verfahren 308 beginnt im Schritt 400, in 
dem das Etikettendecodierungssystem die Daten aus dem 
Bandcodierer 44, dem Bezugsmarkierungsdetektor 24 und 
der hochauflosenden OTB-Kamera 16 empfangt. Wie oben 
beschrieben, liefert die hochauflosende Kamera ein Bild 
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der Oberseite eines Pakets. DaS 2ild "enttialt!* eTnen 

Strichcbde 36 und eine Zieladresse 38. Der 

Bezugsmarkiemngsdetektor liefert Daten, die die 

Position und Ausrichtung des Zieladressenblocks 40 
5 anzeigen. 

Im Schritt 402 findet das 

Etikettendecodierungssystem 14 den Strichcode 3 6 oder 
andere maschinenle share Symbole, die in dem durch die 
hochauf losende Kamera 16 bereitgestell ten Bild 
10 enthalten sind, auf und decodiert sie. Fachleute sind 
mit vielfaltigen Systemen und Verfahren zum Auffinden 
und Decodieren von Strichcodes vertraut . Geeignete 
Verfahren zum Auffinden und Decodieren des Strichcodes 
3 6 werden in den US -Pa ten ten Nr. 5,343,028 fur 
15 Figrarella et al . , mit dem Titel "Method and Apparatus 
for Detecting and Decoding Bar Code Symbols Using Two - 
Dimensional Digital Pixel Images", 5,352,87 8 fur Smith 
et al. mit dem Titel "Method and Apparatus for Decoding 
Bar Code Symbols Using Independent Bar and Space 
Analysis", 5,412,196 fur Surka mit dem Titel "Method 
and Apparatus for Decoding Bar Code Images Using Multi- 
Order Feature Vectors" und 5,412,197 fur Smith mit dem 
Titel "Method and Apparatus for Decoding Bar Code 
Symbols Using Gradient Signals" beschrieben, die alle 
eigene sind, und auf die hiermit ausdrvicklich Bezug 
genommen wird. Fachleute werden erkennen, da£ der 
maschinenlesbare Code bzw. das maschinenlesbare Symbol, 
der bzw. das durch das Etikettendecodierungssystem 
decodiert wird, einen Strichcode oder einen 
3 0 zweidimensionalen Code enthalten kann. 

Im Schritt 404 beginnt das Verfahren 308 den 
Prozefc des Auffindens und Decodierens der Zieladresse. 
Die Schritte 4 04 bis 422 sind der Anwendung von 
Verfahren der optischen Zeichenerkennung (OCR) auf das 
35 durch die hochauf losende Kamera 16 bereitgestellte Bild 
zugeordnet. Dieser .ProzelS wird parallel zu der 
Decodierung des Strichcodes ausgefiihrt (Schritt 402) . 

Im Schritt 404 wahlt das Etiketten- 
decodierungssystem ein Teilbild der Paketoberf lache aus 
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dem durch die hochauf losende KamerM 16 beifei t^estelltfen 

Bild. In dem bevorzugten System wird dieses Teilbild 

als ein interessierender Bereich (ROI) bezeichnet, der 

in Bezug auf die Bezugsmarkierung 42 definiert ist. Im 

Hinblick auf das Bild aus der hochauf losenden Kamera 

ist der interessierende Bereich ein lk-mal-lk-Quadrat 

(d.h. 1024 Pixel mal 1024 Pixel, was ungefahr vier Zoll 

mal vier Zoll entspricht) , der auf der def inierten 

Position der Bezugsmarkierung 42 zentriert ist. Das 

Etikettendecodierungssystem 14 bestimmt die Position 

und Ausrichtung der Bezugsmarkierung 42 und verwendet 

diese Infonnationen zur Definition des interessierenden 

Bereichs in Bezug auf die Position der Bezugsmarkierung 

,42. Das Etikettendecodierungssystem erzeugt und 

speichert dann ein hochauf losendes Textbild in dem 

interessierenden Bereich aus den durch die 

hochauf losende Kamera 16 erfafcten Daten. Auf diese 

Weise wird nur ein relativ kleiner Teil der durch die 

hochauf losende Kamera 16 erfa&ten Daten verarbeitet, um 

die Zieladressendaten zu decodieren. Dieses Bild wird 

als das Bild des interessierenden Bereichs (ROI) 
bezeichnet . 

Obwohl das System 10 den Zieladressenblock 
unter Verwendung der durch den 

Bezugsmarkierungsdetektor 24 bereitges tell ten 

Inf ormationen auffindet, werden Fachleute erkennen, daft 
Sof twareverf ahren implementiert werden konnen, um die 
Position und Ausrichtung der Zieladresse aus dem durch 
die hochauf losende OTB-Kamera berei tgestellten Bild zu 
erkennen. Geeignete Verf ahren wurden den 

Bezugsmarkierungsdetektor uberflussig machen, wurden 
aber zusatzliche rechnerische Ressourcen in dem 
Etikettendecodierungssystem 14 erfordern. Solche 
Sof twareverf ahren konnen verwendet werden, ohne vom 
Gedanken und Schutzbereich der vorliegenden Erfindung 
abzuweichen. Weiterhin werden Fachleute erkennen, daft 
der oben beschriebene Bezugsmarkierungsdetektor durch 
andere Vorrichtungen zur Anzeige und Erkennung der 
Position und Ausrichtung eines Aufdrucks auf einem 



Paket, wie zum Beispiel die Systeme *aer* US-^afente 
Nr. 4,516,265 fur Kxzu et al . und 5,103,489 fur MiGtte 
ersetzt werden kann. 

Im Schritt 406' fiihrt das Verfahren ein 
adaptives Schwellenwertverf ahren an dem ROI-Bild durch . 
Bei diesem Verfahren wird das ROI-Bild binarisiert und 
drei verschiedene binarisierte Bilder mit drei 
verschiedenen Schwellenwerten erzeugt. Die drei 
Schwellenwerte werden durch Messen des Kontrasts und 
der relativen Helligkeit des ROI-Bildes bestimmt. 

Im Schritt 408 werden die aus dem Schritt 406 
resultierenden drei Bilder lauflangencodiert. Im 
Schritt 410 wird das beste der drei lauf langencodierten 
Bilder zur weiteren Verarbeitung ausgewahlt. 

Geeignete Verfahren zur Ausfuhrung der Schritte 
406, 408, 410 werden in der eigenen US - Anmeldung 
Nr. 08/380.732, registriert am 31.1.1995 mit dem Titel 
"Method and Apparatus for Separating Foreground From 
Background in Images Containing Text", beschrieben, auf 
die hiermit ausdriicklich Bezug genommen wird. 

Im Schritt 412 fuhrt das Etiketten- 
decodiersystem eine grobe Drehung des gewahlten 
lauf langencodierten Bildes aus. Die grobe Drehung ist 
der erste eines zweischrittigen Prozesses, der so 
ausgelegt ist, da£ das ROI-Bild horizontal erscheint, 
um die Trennung der Zeichen zu vereinf achen . Allgemein 
beschrieben, zeigen die aus der Bezugsmarkierung 
abgeleiteten Inf ormationen die Ausrichtung des 
Zieladressenblocks an und wie weit entfernt er von der 
Horizontalen ist. Die grobe Drehung ist der erste 
Schritt zum Drehen des Bildes in die Position, in der 
die Zieladresse horizontal erscheint. 

Das bevorzugte Verfahren zum Drehen des 
ROI-Bildes wird in der eigenen US -Anmeldung 
Nr. 08/507,793, registriert am 25.7.1995, mit dem Titel 
"Method and System for Fast Rotation of Run-Length 
Encoded Images" beschrieben, auf die hiermit 
ausdriicklich Bezug genommen wird. Pachleute werden 
erkennen, dafi der grobe Drehungsprozefi relativ schnell 
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ist und das Bild bis auf ±7 Grd& von der "Boriz6nt!£len 
dreht . 

Im Schritt 414 identif iziert das 

Etikettendecodierungssystem die Textzeilen, die in dem 
5 Zieladressenblock 4 0 enthalten sind. Dies erfolgt durch 
Unterabtasten des Bildes um einen Faktor 3 in den 
Richtungen x und y, Ausfiihren eines Prozesses 
verbundener Komponenten, der Gruppen von gebundenen 
Pixeln auffindet, und Anwenden einer Hough- 
10 Transformation, die Zeilenpositionen und Ausrichtungen 
aus den gebundenen Pixeln auffindet. 

Wenn die Zeilen mit dem Verfahren reduzierter 
Auflosung gefunden wurden, wird die voile Auflosung der 
urspriinglichen Zeilen unter Verwendung der durch die 
15 Hough- Trans formation erzeugten Posit ionsinf ormationen 

* 

wiederhergestellt . Zur Erfassung der Textzeichen wird 
eine weitere Analyse verbundener Komponenten auf die 
Zeilen mit voller Auflosung angewandt. Fachleute werden 
vers tehen , da£ die Analyse verbundener Komponenten und 

2 0 Hough-Trans f ormationen standardmaSige Bildver- 

arbeitungsverf ahren sind. 

Wenn die Zeilen identi f iziert wurden, schreitet 
das Verfahren 308 zum Schritt 416 weiter und fuhrt eine 
feine Drehung der Zeichen durch, die in jeder Zeile der 
25 Zieladresse enthalten sind. Diese feine Drehung 
schlie£t den im Schritt 412 begonnenen Drehungsprozefc 
ab und dreht die Zeichen in die Horizontale (d.h. null 
Grad) . Dies stellt sicher, da£ die Zeichen 
ordnungsgemail fur die Anwendung des OCR-Algorithmus 

3 0 ausgerichtet werden, der versucht, jedes Zeichen in der 

Zieladresse zu decodieren. Dieser Schritt wird durch 
Anwenden von Vorwar t s - Dr ehve r f ahren erzielt. Die 
bevorzugten Drehverf ahren werden durch die folgenden 
Forme In beschrieben : 
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Xneu= (x alt *COS0) + (y alt *sin0) 



yneu= (y a it*sin0) - (y a it*cos0) 



wobei 0 die Ausrichtung der Zieladresse "nach" der im 
Schritt 412 durchgef uhrten groben Drehung ist. 

Im Schritt 418 werden die gedrehten Zeichen 
segmentiert oder in separate Zeichen aufgetrennt. Dies 
erfolgt, weil der OCR-Algorithmus auf jedes Zeichen 
einzeln angewandt wird. Im Schritt 42 0 wird der 
OCR-Algorithmus auf jedes der Zeichen in der 
Zieladresse angewandt. Fachleute werden erkennen, da£ 
der OCR-Algorithmus vielfaltige Verfahren zur Erkennung 
jedes Zeichens und zur Bestimmung, welches 
standardmafiige ASCII -Zeichen durch jedes Zeichen in der 
Zieladresse dargestellt wird, verwendet. Fachleute 
werden auSerdem erkennen, daS der OCR-Algorithmus zur 
Decodierung anderer alphanumerischer Inf onnationen auf 
dem Paket, wie zum Beispiel der Rucksendeadresse , der 
Zustellernummer usw. , verwendet werden kann. Ein 
geeignetes OCR- Verfahren wird in dem US -Patent Nr. 
5,438,629 mit dem Titel "Method and Apparatus for 
Classification Using Non- spherical Neurons", 

beschrieben, auf das hiermit ausdrucklich Bezug 
genommen wird. 

Im Schritt 422 wird der OCR-verarbeitete Text 
gefiltert, um alle Zeichen zu entferaen, die nicht Teil 
der Zieladresse sind. 

Im Schritt 424 wird die OCR-verarbeitete 
Zieladresse uberpruft oder verifiziert, indem versucht 
wird, die decodierte Zieladresse zur Ubereinstimmung 
mit einer Adresse in der ZIP+4 Datenbasis des 
Postdienstes der Vereinigten Staaten zu bringen, die 
eine erschopfende Liste gultiger Adressen in den 
Vereinigten Staaten bereitstellt • Dieser Schritt ist 
notwendig, weil die Algorithmen der Zieladresse und der 
OCR keine eingebauten Verif ikationsmittel wie zum 
Beispiel Prufsummen usw. enthalten. 

Im Schritt 426 bestimmt das Verfahren 308, ob 
die decodierte Zieladresse mit einer gultigen Adresse 
in der ZIP+4 Datenbasis oder einer anderen Datenbasis 
gultiger Adressen ubereinstimmte . Wenn dies der Fall 
ist, fahrt das Verfahren zum Schritt 428 fort, in dem 



es zum Schritt 310 des Verfahrens 300 zuruckkehrt (FIG. 
3) . Verwandte Verfahren zur Verarbeitung von Daten in 
Datenbasen werden in der eigenen US - Anme 1 dung 
Nr. 08/477,481, registriert am 7.6.1995 mit dem Titel 
"A Multi-Step Large Lexicon Reduction Method for OCR 
Application" beschrieben, auf die hiermit ausdrucklich 
Bezug ge nomine n wird. 

Werm die decodierte Adresse nicht mit einer 
gxiltigen Adresse in der ZIP + 4 Datenbasis ubereinstimmt, 
schreitet das Verfahren 308 zum Schritt 43 0 fort und 
versucht automatisch, iibliche OCR-Fehler zu 

korrigieren, urn automatisch eine giiltige 

Adresse berei tzustellen . Bei typischen OCR-Fehlern 
werden Buchstaben, die ahnlich aussehen, falsch 
decodiert. Deshalb wird der Schritt 430 so optimiert, 
da£ er OCR-Fehler durch Ersetzen solcher Buchstaben 
korrigiert, urn zu versuchen, eine Ubereins timmung mit 
einer der gxiltigen Adressen zu erzielen, die in der 
Adressendatenbasis erscheint . 

Fachleute werden verstehen, da£ der 

Uberpriifungsprozefc abstimmbar ist und drei Parameter 
enthalt. Die Genauigkeitsrate zeigt den Prozentsatz von 
Etiketten an, die automatisch korrekt gelesen werden. 
Die Fehlerrate zeigt den Prozentsatz von Etiketten an, 
von denen das System denkt, da£ sie korrekt sind, die 
aber tatsachlich falsch sind. Die Zuruckweisungsrate 
zeigt den Prozentsatz von Etiketten an, die nicht 
korrekt gelesen wurden und manuell eingegeben werden 
mussen. Der OCR- Uberpruf ungsprozeS wird abgestimmt, 
indem zunachst eine akzeptable Fehlerrate bestimmt 
wird. Wenn dies bestimmt wurde, wird das System 
abgestimmt, indem der Parameter eingestellt wird, der 
die Beziehung zwischen der Zuruckweisungsrate und der 
Fehlerrate steuert - 

Im Schritt 432 bestimmt das Verfahren, ob die 

ersetzten Zeichen zu einer gultigen Adresse gefuhrt 
haben- Wenn dies der Fall ist, schreitet das Verfahren 
zum Schritt 428 weiter. 



Wenn das Verfahren nichtf in der* Lage ist/'eine 
korrekte Ubereinstiinmxing der decodierten Adresse mit 
einer giiltigen Adresse in der ZIP+4 Datenbasis zu 
erzielen, schreitet das Verfahren zum Schritt 434 
weiter und ubertragt das Bild zu einem Bildserver 29, 
der mit einer oder mehreren Bildanzeige-Workstations 
verbunden ist. Die Bildanzeige-Workstations zeigen ein 
Bild des Zieladressenblocks und der nachstmoglichen 
Adresse aus der Datenbasis an. Die Bildanzeige- 
Workstation ennoglicht einer Bedienungsperson, das Bild 
der Zieladresse zu betrachten und die Zieladresse 
manuell in die Workstation einzugeben. Dieser Prozefi 
(Schritt 43 6) wird in Verbindung mit FIG. 5 
vollstandiger beschrieben. 

Im Schritt 438 empfangt das Verfahren 308 die 
manuell eingegebenen Zieladressendaten aus dem 
Bildserver. Die durch den Bildserver zuriickgegebenen 
Inf ormationen konnen die Form manuell eingegebener 
Adressendaten oder einer ausgewahlten der moglichen 
Adressen aus der Datenbasis annehmen . Nachdem die 
Adressendaten aus dem Bildserver empfangen wurden, 
schreitet das Verfahren 308 zum Schritt 428 fort und 
kehrt zum Verfahren 3 00 zuriick. 

FIG. 5 ist ein Flufediagramm eines Verfahrens 
500, das durch den Bildserver 29 und die Bildanzeige- 
Workstations 30a-c ausgefiihrt wird, die einen Teil des 
bevorzugten Systems 10 bilden. Wie oben beschrieben, 
werden die Bildanzeige-Workstations verwendet, um einer 
Bedienungsperson zu ermoglichen, Zieladressen manuell 
einzugeben, bei denen keine ordnungsgemafce 

Ubereinstimmung mit giiltigen Adressen in der ZIP+4 
Datenbasis erzielt wurde. Dies wird erzielt, indem ein 
Bild der Zieladresse und der nachstmoglichen Adressen 
aus der Datenbasis angezeigt wird. Die Bedienungsperson 
liest die Adresse, wahrend sie auf der Anzeige 
erscheint, und gibt manuell die Adresse in die 
Workstation ein oder wahlt eine der angezeigten 
Adressen. Diese manuell eingegebenen AdreSdaten werden 
dann zu dem Etikettendecodierungssystem 14 
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zuruckgegeben, das die f alsch 94 decodiertdfi OCR-Daten 

ersetzt. 

Das Verfahren 500 beginnt im Schritt 502 , in 
dezn der Bildserver das Bild der Zieladresse aus dem 
5 Etikettendecodierungssystem 14 empfangt. Der Bildserver 
lenkt das Bild zu einer freien Bildanzeige -Workstation. 
Im Schritt 504 dreht die Bildanzeige-Workstation das 
Bild zu der nachsten horizontalen oder vertikalen 
Achse . Im Schritt 506 wird das gedrehte Bild 

10 interpoliert, urn ein Bild mit einer Auflosung von 
mindestens 100 Punkten pro Zoll (DPI) zu bilden, das im 
Schritt 508 angezeigt wird. Zusatzlich zu dem 
Zieladressenbild zeigt die Workstation aufierdem die 
nachstmoglichen Ubereinstimmungen aus der ZIP+4- 

15 Datenbasis an. 

Im Schritt 510 gibt die Bedienungsperson 
manuell die Zieladresse ein, nachdem sie die auf der 
Anzeige dargestellte Zieladresse gelesen hat. Die 
Bedienungsperson gibt manuell die korrekte Zieladresse 

2 0 ein, indem die korrekte Adresse aus den nachstmoglichen 

Ubereinstimmungen ausgewahlt wird (wenn die korrekte 
Adresse angezeigt wird) oder indem sie die Adresse mit 
einer der Bildanzeige-Workstation zugeordneten Tastatur 
eingibt . 

25 Im Schritt 512 bestimmt das Verfahren, ob die 

durch die Bedienungsperson eingegebenen Zieladressen- 
daten aus der Liste moglicher Adressen aus der 
Datenbasis ausgewahlt wurden. Wenn dies der Fall ist, 
schreitet das Verfahren zum Schritt 514 fort und gibt 

30 die korrekte Zieladresse an den Bildserver 29 zuriick, 
der die Daten zu dem Etikettendecodierungssystem 14 
zuruckgibt. Das Verfahren 500 endet dann im Schritt 
518. 

Wenn das Verfahren im Schritt 512 bestimmt, dafi 

3 5 die Zieladressendaten durch die Bedienungsperson 

eingetippt wurden, springt das Verfahren zum Schritt 
516/ um die eingetippten Daten zu uberpriifen. Fachleute 
werden erkennen, da£ die Fehlerkorrekturroutine in der 
Bildanzeige-Workstation, an der die Daten eingegeben 



wurden, an dem Bildserver, nacKdem die" D'aten **aus* der 
Bildanzeige-Workstation zuriickgegeben wurden, oder an 
einem separaten, mit dem Bildserver iiber das Netz 
verbundenen Validierungs -Computer ausgefiihrt werden 
kann . 

Fachleute werden erkennen, dalS der 

Uberpriif ungsprozeS des Schritts 516 bestiznmt, ob die 
eingetippte Adresse mit einer giiltigen Adresse aus der 
Datenbasis iibereinstimmt . Wenn dies nicht der Fall ist, 
versucht das Verfahren aufeerdem, iibliche 

Tasteneingabefehler zu korrigieren, um zu sehen, ob die 
korrigierten tasteneingegebenen Daten mit einer der 
Adressen aus der Datenbasis ubereinstimmen . Der 
Uberpriif ungs - /Korrek turprozeS gleicht dem 

Korrekturprozefi, der in Verbindung mit Schritt 430 von 
FIG. 4 beschrieben wurde, ist aber fur iibliche 
Tasteneingabefehler optimiert, d.h. zum Beispiel das 
Ersetzen von Tasten, die sich auf der Tastatur nahe 
beieinander befinden, oder von Buchstaben, die durch 
die Bedienungsperson versetzt werden. Die Korrektur 
kann ausgefiihrt werden, indem versucht wird, 
Ubereinstimmung mit einer gultigen Adresse aus 
beliebigen Adressen in der ZIP+4 -Datenbasis zu 
erzielen, oder indem versucht wird, Ubereinstimmung mit 
einer der wenigen nahen Adressen zu erzielen, die aus 

dem Etikettendecodierungssystem zu der Bildanzeige- 
Workstation iibertragen wurden. 

Nachdem die manuell eingegebenen 

Zieladressendaten iiberpruft wurden, schreitet das 
Verfahren zum Schritt 514 fort und gibt die korrekte 
Zieladresse an den Bildserver 2 9 zuriick, der die Daten 
zu dem Etikettendecodierungssystem 14 zuruckgibt. Das 
Verfahren 500 endet dann im Schritt 518. 

Aus der obigen Beschreibung ist ersichtlich, 
da£ die vorliegende Erfindung ein effizientes System 
und Verfahren zum Lesen von Paketinf ormationen 
bereitstellt. Die vorliegende Erfindung wurde im Bezug 
auf besondere Aus f iihr ungs formen beschrieben, die in 
jeder Hinsicht als beispielhaf t , und nicht als 



beschrankend angesehen werden sollen. Fachteute* werden 
erkennen, da& viele verschiedene Kombinationen von 
Hardware zur Ausiibung der vorliegenden Erfindung 
geeignet sein werden. Viele handelsubliche 

Altemativen, die sich alle etwas in den Kosten und den 
Leistungskenngrofien unterscheiden, existieren fur alle 
oben beschriebenen Komponenten. 

Ahnlich kann das Verfahren der vorliegenden 
Erfindung zweckmaiSig in Programmodulen implementiert 
werden, die auf den Flu&diagrammen in FIG. 3-5 
basieren. Es wurde keine bestimmte Programmiersprache 
zur Ausfiihrung der verschiedenen, oben beschriebenen 
Prozeduren angegeben, weil in Betracht gezogen wird, 
da£ die Operationen, Schritte und Prozeduren, die oben 
beschrieben und in den beigefugten Zeichnungen 
abgebildet wurden, ausreichend offenbart wurden, um 
Durchschnittsf achleuten die Ausiibung der vorliegenden 
Erfindung zu ennoglichen . AuSerdem gibt es viele 
Computer und Betriebssysteme, die bei der Ausiibung der 
vorliegenden Erfindung verwendet werden konnen , und 
deshalb konnte kein ausf uhrliches Computerprogramm 
bereitgestellt werden, das auf diese vielen 
verschiedenen Systeme anwendbar ware. Jeder Benutzer 
eines bestimmten Computers ist sich im klaren uber die 
Sprache und Werkzeuge, die fur die Bediirfnisse und 
Zwecke dieses Benutzers am nutzlichsten sind. 

Fachleuten werden alternative Ausf lihrungsf ormen 
klar sein, die die vorliegende Erfindung betreffen, 
ohne von deren Schutzbereich abzuweichen. Der 
Schutzbereich der vorliegenden Erfindung wird 
dementsprechend nicht durch die obige Beschreibung, 
sondern durch die angefugten Anspriiche definiert. 
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Anspriiche : 

1. Verfahren zum Ablesen von Paketinf ormationen 

von einem Paket (20) und zum Kombinieren der 
Paketinf ormationen, wobei die Paketinf ormationen 
5 Paketidentif izierungsdaten, die durch einen 

maschinenlesbaren ersten Inf ormationsauf druck (36) 
dargestellt werden, und Paketzieldaten, die durch einen 
alphanumerischen zweiten Inf ormationsauf druck (38) 
dargestellt werden, enthalten, wobei das Verfahren 

10 durch die folgenden Schritte gekennzeichnet ist: 

Erfassen eines elektronischen Bildes des Pakets 
(20), wobei das elektronische Bild den 

maschinenlesbaren ersten Inf ormationsauf druck (36) und 
den alphanumerischen zweiten Inf ormationsauf druck (38) 

15 en thai t; 

automatisches Auffinden des maschinenlesbaren 
ersten Inf ormationsauf drucks (36) in dem elektronischen 
Bild; 

automatisches Decodieren des maschinenlesbaren 
2 0 ersten Inf ormationsauf drucks (3 6) zur Bereitstellung 
der Paketidentif izierungsdaten; 

automatisches Auffinden des alphanumerischen 
zweiten Inf ormationsauf drucks (38) in dem 

elektronischen Bild; 

2 5 automatisches Decodieren des alphanumerischen 

zweiten Inf ormationsauf drucks (38) zur Bereitstellung 
der Paketzieldaten; und 

Kombinieren der Paketidentif izierungsdaten und 
der Paketzieldaten zur Bildung eines vereinigten 

3 0 Paketdatensatzes . 

2. Verfahren nach Anspruch 1, weiterhin durch die 

folgenden Schritte gekennzeichnet: 

Bestimmen, ob die Paketzieldaten giiltig sind; 

wenn die Paketzieldaten ungtiltig sind, Anzeigen 
35 mindestens eines Teils des elektronischen Bildes auf 
einer Workstation (30) ; und 

Empfangen manuell eingegebener Paketzieldaten, 

und 
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wobei der vereinigte Paketdatensatz die 
Paketidentif izierungsdaten und die manuell eingegebenen 
Paketzieldaten umfa£t. 

3. Verfahren nach Anspruch 2, weiterhin dadurch 
5 gekennzeichnet; da& die manuell eingegebenen 

Paketzieldaten eine Zieladresse umfassen, die aus einer 
Liste moglicher Zieladressen ausgewahlt wird, die auf 
der Workstation (30) angezeigt wird. 

4. Verfahren nach Anspruch 1 oder 2, weiterhin 
10 dadurch gekennzeichnet, da£ der erste 

Inf ormationsauf druck (36) einen Strichcode umfafet und 

die Paketidentif izierungsdaten eine 

Paketidentif izierungsnummer umfassen . 

5. Verfahren nach Anspruch 1 oder 2, weiterhin 
15 gekennzeichnet durch den Schritt des Speicherns des 

vereinigten Paketdatensatzes in einer Datenbasis. 

6. Verfahren nach Anspruch 1 oder 2, weiterhin 
durch die folgenden Schritte gekennzeichnet: 

Ankleben dritter Inf ormationsauf drucke an das 
2 0 Paket (20) , wobei die Inf ormationsauf drucke 

maschinenlesbar sind und den vereinigten Paketdatensatz 
umfassen . 

7. Verfahren nach Anspruch 1 oder 2, weiterhin 
gekennzeichnet durch den Schritt des Auffindens des 

25 alphanumerischen zweiten Inf ormationsauf drucks (38), 

mit den folgenden Schritten: 

Identif izieren einer Markierung (42) , die die 

Position des alphanumerischen zweiten 

Inf ormationsauf drucks (38) anzeigt; und 
30 Verwenden der Markierung (42) zum Auffinden des 

alphanumerischen zweiten Inf ormationsauf drucks (38) • 

8. Verfahren nach Anspruch 1. weiterhin 
gekennzeichnet durch den Schritt des Drehens des 
alphanumerischen zweiten Inf ormationsauf drucks (38) . 

35 9 . System zum automatischen Ablesen von 

Paketinf ormationen von e in em Paket (20) und zum 
Kombinieren der Paketinf ormationen, wobei das System 
eine Kamera (16) zum Erfassen eines elektronischen 
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Bildes des Pakets (20) enthalt, wobei die 
Paketinf ormationen Paketidentif izierungsdaten, die in 
einem maschinenlesbaren ersten Inf ormationsauf druck 
(3 6) codiert sind, und Paketzieldaten, die durch einen 
5 alphanumerischen zweiten Inf ormationsauf druck (3 8) 
dargestellt sind, enthalten, gekennzeichnet durch: 

einen Drucker zum Drucken eines Etiketts zum 
Ankleben an dem Paket (20); und 

ein Etikettendecodierungssystem (14) zur 
10 Verarbeitung des elektronischen Bildes, wobei das 
Etikettendecodierungssystem (14) fur die folgenden 
Schritte programmiert ist: 

automatisches Auffinden des maschinenlesbaren 
ersten Inf ormationsauf drucks (3 6) in dem elektronischen 
15 Bild; 

automatisches Decodieren des maschinenlesbaren 
ersten Inf ormationsauf drucks (36) zur Bereitstellung 
der Paketidentif izierungsdaten; 

automatisches Auffinden des alphanumerischen 
20 zweiten Inf ormationsauf drucks (3 8) in dem 

elektronischen Bild; 

automatisches Decodieren des alphanumerischen 
zweiten Inf ormationsauf drucks (38) zur Bereitstellung 
der Paketzieldaten; und 
25 Kombinieren der Paketidentif izierungsdaten und 

der Paketzieldaten zur Bildung eines vereinigten 
Paketdatensatzes ; und 

Drucken von dritten Inf ormationsauf drucken auf 
dem Etikett, wobei die dritten Inf ormationsauf drucke 
3 0 maschinenlesbar sind und den vereinigten Paketdatensatz 
umf assen. 

10. System nach Anspruch 9, weiterhin 

gekennzeichnet durch : 

eine Bildanzeigeworkstation (30) zum Anzeigen 
35 mindestens eines Teils des elektronischen Bildes und 
zum Empfangen manuell eingegebener Daten, die den 
Paketzieldaten entsprechen, und 
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dadurch, daJ5 das Etikettendecodierungssystem 
(14) weiterhin fur die f olgenden Schritte programmiert 
ist : 

Bestimmen, ob die Paketzieldaten gultig sind; 
5 wenn die Paketzieldaten ungultig sind, Anzeigen 

mindestens eines Teils des elektronischen Bildes auf 
der Workstation (30) ; und 

Empfangen manuell eingegebener Paketzieldaten, 
und wobei der vereinigte Paketdatensatz die 
10 Paketidentif izierungsdaten und die manuell eingegebenen 
Paketzieldaten umfa&t. 

11. System nach Anspruch 9, weiterhin dadurch 
gekennzeichnet, da£ der maschinenlesbare erste 
Inf ormationsauf druck (3 6) einen Strichcode umfaEt und 

15 die Paketidentif izierungsdaten eine 

Paketidentif izierungsnummer umf as sen . 

12. System nach Anspruch 9 oder 10, weiterhin 
dadurch gekennzeichnet, da£ das 
Etikettendecodierungssystem (14) weiterhin dafiir 

2 0 programmiert ist, den vereinigten Paketdatensatz in 
einer Datenbasis zu speichern. 

13 . System nach Anspruch 9 oder 10, weiterhin 
dadurch gekennzeichnet, da£ der alphanumerische zweite 
Inf ormationsauf druck (38) durch die f olgenden Schritte 

2 5 aufgefunden wird: 

Identif izieren einer Markierung (42) , die die 
Position des alphanumerischen zweiten 

Inf ormationsauf drucks (38) anzeigt; und 

Verwenden der Markierung (42) zum Auffinden des 

3 0 alphanumerischen zweiten Inf ormationsauf drucks (3 8) . 
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